When Size Matters: Subshifts and Their Related Tiling Spaces
نویسندگان
چکیده
We investigate the dynamics of substitution subshifts and their associated tiling spaces. For a given subshift, the associated tiling spaces are all homeomorphic, but their dynamical properties may differ. We give criteria for such a tiling space to be weakly mixing, and for the dynamics of two such spaces to be topologically conjugate.
منابع مشابه
Effective S-adic Symbolic Dynamical Systems
We focus in this survey on effectiveness issues for S-adic subshifts and tilings. An S-adic subshift or tiling space is a dynamical system obtained by iterating an infinite composition of substitutions, where a substitution is a rule that replaces a letter by a word (that might be multi-dimensional), or a tile by a finite union of tiles. Several notions of effectiveness exist concerning S-adic ...
متن کاملSpectral Triples and Aperiodic Order
We construct spectral triples for compact metric spaces (X, d). This provides us with a new metric d̄s on X. We study its relation with the original metric d. When X is a subshift space, or a discrete tiling space, and d satisfies certain bounds we advocate that the property of d̄s and d to be Lipschitz equivalent is a characterization of high order. For episturmian subshifts, we prove that d̄s an...
متن کاملWhen Shape Matters: Deformations of Tiling Spaces
We investigate the dynamics of tiling dynamical systems and their deformations. If two tiling systems have identical combinatorics, then the tiling spaces are homeomorphic, but their dynamical properties may differ. There is a natural map I from the parameter space of possible shapes of tiles to H of a model tiling space, with values in R. Two tiling spaces that have the same image under I are ...
متن کاملSubshifts and Logic: Back and Forth
We study the Monadic Second Order (MSO) Hierarchy over colourings of the discrete plane, and draw links between classes of formula and classes of subshifts. We give a characterization of existential MSO in terms of projections of tilings, and of universal sentences in terms of combinations of “pattern counting” subshifts. Conversely, we characterise logic fragments corresponding to various clas...
متن کاملFixed-point tile sets and their applicationsI
An aperiodic tile set was first constructed by R. Berger while proving the undecidability of the domino problem. It turned out that aperiodic tile sets appear in many fields, ranging from logic (the Entscheidungsproblem) to physics (quasicrystals). We present a new construction of an aperiodic tile set that is based on Kleene’s fixed-point construction instead of geometric arguments. This const...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001